Matrix multiplication algorithm
ALGORITHM TO MULTIPLY MATRICES
Coppersmith-Winograd algorithm; Algorithms for matrix multiplication; Fast matrix multiplication algorithms; Cache-oblivious matrix multiplication; Algorithm for matrix multiplication; Divide and conquer algorithm for matrix multiplication; Parallel algorithms for matrix multiplication
Because matrix multiplication is such a central operation in many numerical algorithms, much work has been invested in making matrix multiplication algorithms efficient. Applications of matrix multiplication in computational problems are found in many fields including scientific computing and pattern recognition and in seemingly unrelated problems such as counting the paths through a graph.